package cn.yuemouren.leetcode;

/**
 * @Author: Timi
 * @Description: 11. 盛最多水的容器
 *              1.暴力解法，直接O（n2）
 *              2.使用双指针，跟据求取左右哪边最小，往中间移动，故而求得最大值
 * @Date: 2020/7/28 8:29
 */
public class Test_11 {

    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length - 1;
        int res = 0;
        while (left < right){
            res = Math.max(res,Math.min(height[left],height[right]) * (right - left));
            if(height[left] < height[right])
                left++;
            else
                right--;
        }
        return res;
    }
}
